Amendment and Response 

Applicant: Vicente V. Cavanna et al. 
Serial No.: 10/080,886 
Filed: February 22, 2002 

^^HOM OF IMPUTING THE CRC OF A MESSAGE FROM THE INCREMENTAL CRCS OF 
COMPOSITE SUB-MESSAGES . . 



TN THE CLAIMS 

Please cancel claims 7-14. 

Please amend claims 1, 3, 5, and 15 as follows: 

UCurrently Amended) A method for adjusting an m-bit CRC of a sub-message, 
wherein athe CRC generating polynomial for generating the m-bit CRC is primitive or 
irreducible and the sub-message corresponds to a composite sub-message having n trailing 
7 prr.p.s where m and n are integers, comprising: 

storing the m-bit CRC in an m-bit memory location; 

examining each bit of N, where N js a hinarv representation of a result ofequafe n mod 
(2 m -1), in order from athe most significant bit to athe least significant bit; the 
examining act for each examined bit comprising: 
finite field squaring the contents of the m-bit memory location, and; 
if the examined bit equals one, advancing the contents of the m-bit memory 

location to athe next state as determined by the Galois field defined by | 

the CRC generating polynomial. 

2. (Original) The method of claim 1, wherein the CRC generating polynomial is a primitive 
polynomial. 

3. (Currently Amended) The method of claim 1, wherein the CRC generating 
polynomial is an irreducible polynomial. 

4. (Original) The method of claim 1, wherein for each examined bit equaling one, the finite 
field squaring act and the advancing the contents act are performed simultaneously. 

5. (Currently Amended) A method for adjusting an m-bit CRC of a sub-message, 
wherein the sub-message corresponds to a composite sub-message having n trailing zeroes 
and the m bit CRC io equal or congruent to one , where m and n are integers, comprising: 

storing the m-bit CRC in an m-bit memory location; 



Amendment and Response 

Applicant: Vicente V. Cavanna et al. 
Serial No.: 10/080,886 
Filed: February 22, 2002 

S^HODS '^COMPUTING THE CRC OF A MESSAGE EROM THE INCREMENTAL CRCS OF 
COMPOSITE SUB-MESSAGES 



examining each bit of N, where N is a binary representation of a result ofeqeak n mod 
(2 m -l), in order from athe most significant bit to athe least significant bit; the 
examining act for each examined bit comprising: 
finite field squaring the contents of the m-bit memory location, and; 
if the examined bit equals one, advancing the contents of the m-bit memory 
location to athe next state as determined by athe Galois field defined 
by athe CRC generating polynomial for generating the m-bit CRC . 

6. (Original) The method of claim 5, wherein the CRC generating polynomial is neither 
primitive nor irreducible. 

7. - 14.(Cancelled) 

15.(Currently Amended) A method of advancing an m-bit sequence through n states of a 
Galois field generated by a primitive or irreducible polynomial of degree m, where m and n 
are integers, c omprising: 

storing the m-bit sequence in an m-bit memory location; 

examining each bit of N, where N is a binar y representation of a result ofe q^ate n mod 
(2 m -1), in order from athe most significant bit to athe least significant bit; the 
examining act for each examined bit comprising: 
finite field squaring the contents of the m-bit memory location, and; 
if the examined bit equals one, advancing the contents of the m-bit memory 
location to athe next state as determined by the Galois field. 

16. (Original) The method of claim 15, wherein the polynomial is a primitive polynomial. 

17. (Original) The method of claim 15, wherein the polynomial is an irreducible polynomial. 
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